Claims 

What is claimed is: 

1 . A binary decision diagram package comprising: 

an arrangement for identifying at least two nodes in a graph; 

said identifying arrangement being adapted to assign integer numbers to different 
nodes, whereby the use of pointers is precluded. 

2. The package according to Claim 1, wherein said identifying arrangement is 
adapted to assign consecutive integer numbers to different nodes. 

3. The package according to Claim 1, wherein said identifying arrangement is 
adapted to assign to a given node an integer number which coincides with an index in a 
memory array in which the node resides. 

4. The package according to Claim 1, wherein said identifying arrangement is 
adapted to access an indexed node via a paging access scheme. 

5. The package according to Claim 4, wherein said identifying arrangement is 
adapted to access an indexed node via a two-step paging access scheme. 
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6. The package according to Claim 1, wherein said identifying arrangement is 
adapted to avoid the use of reference counts. 

7. The package according to Claim 1, wherein the graph is a directed acyclic 

graph. 

8. A method of employing a binary decision diagram package, said method 
comprising the steps of: 

identifying at least two nodes in a graph; 

said identifying step comprising assigning integer numbers to different nodes, 
whereby the use of pointers is precluded. 

9. The method according to Claim 8, wherein said assigning step comprises 
assigning consecutive integer numbers to different nodes. 

10. The method according to Claim 8, wherein said assigning step comprises 
assigning to a given node an integer number which coincides with an index in a memory 
array in which the node resides. 

11. The method according to Claim 8, wherein said identifying step comprises 
accessing an indexed node via a paging access scheme. 
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12. The method according to Claim 11, wherein said accessing step comprises 
accessing an indexed node via a two-step paging access scheme. 

13. The method according to Claim 7, wherein said identifying step includes 
avoiding the use of reference counts. 

14. The method according to Claim 7, wherein the graph is a directed acyclic 

graph. 

15. A program storage device readable by machine, tangibly embodying a 
program of instructions executable by the machine to perform method steps for 
employing a binary decision diagram package, said method comprising the steps of: 

identifying at least two nodes in a graph; 

said identifying step comprising assigning integer numbers to different nodes, 
whereby the use of pointers is precluded. 
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